import random

##for x in xrange(random.randrange(( N ))):
##	print x

def shuffle(lis):
    random_list = [(random.random(), x) for x in lis]
    random_list.sort()
    return [x for (r, x) in random_list]

